Leveraging efficient indexing schema to support multigraph query answering
نویسندگان
چکیده
منابع مشابه
Leveraging efficient indexing schema to support multigraph query answering
Many real world datasets can be represented by graphs with a set of nodes interconnected with each other by multiple relations (e.g., social network, RDF graph, biological data). Such a rich graph, called multigraph, is well suited to represent real world scenarios with complex interactions. However, performing subgraph query on multigraphs is still an open issue since, unfortunately, all the e...
متن کاملDescriptive Schema: Semantics-based Query Answering
We propose the novel concept of “descriptive schema” (DS). Unlike ordinary database schemas, a DS does not restrict the structure of the underlying database. Rather, it is just a probabilistic description of the structure. When answering keyword queries, DS can be used to improve semantics-based query answering and result ranking. 1 Schema: To have or not to have? Wikipedia is a rich repository...
متن کاملEfficient Query Answering Through Approximation
In this poster, we propose to recast the idea of knowledge compilation into approximating OWL DL ontologies with DL-Lite ontologies, against which query answering has only polynomial data complexity. We identify a useful category of queries for which our approach also guarantees completeness. Furthermore, we paper report on the implementation of our approach in the ONTOSEARCH2 system.
متن کاملA Scalable and Efficient Query Answering for a Context and Schema Mediation
This paper presents a generic, scalable and efficient query answering for semantic interoperable information systems. We propose a generic multi agent architecture that supports our approach. Moreover, we define a semantic proximity allowing to separate the semantic interoperable information systems in segments allowing encircled efforts of query answering. Another advantage of our approach con...
متن کاملGeneric schema mappings for composition and query answering
In this article we present extensional mappings, that are based on second order tuple generating dependencies between models in our Generic Role-based Metamodel GeRoMe. Our mappings support data translation between heterogeneous models, such as XML Schemas, relational schemas, or OWL ontologies. The mapping language provides grouping functionalities that allow for complete restructuring of data...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ingénierie des systèmes d'information
سال: 2016
ISSN: 1633-1311
DOI: 10.3166/isi.21.3.53-74